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RELATED APPLICATION 
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The present application is a continuation-in-part application from U.S. 
patent application serial no. 09/301 ,1 16, filed April 28, 1999. 

FIELD OF THE INVENTION 

The present invention relates to systems and methods for tracking the 
delays of channel paths in general and of jointly tracking the time delays of 
multiple paths (muitipath components) in particular. 

BACKGROUND OF THE INVENTION. 

In recent years, direct sequence <DS) code division multiple access 
(CDMA) spread spectrum communication systems and methods have 
experienced growing attention worldwide. The IS-95 cellular communication 
standard is one example of an application of DS-CDMA communications, as 
described in the article TIA/EIA/IS-95-A, "Mobile Station-Base Station 
Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular 
System", February 27, 1996. Additional applications include third generation 
cellular systems, wfreless multimedia systems, personal satellite mobile 
systems, and more. 

In DS-CDMA communications, each user is assigned a distinct 
spreading code often referred to as pseudo noise (PN) sequence. The 



spreading code bits (called chips) are used to modulate the user data. The 
number of chips used to modulate one data symbol is known as the spreading 
factor of the system, and it is related to the spreading in bandwidth between the 
(unmodulated) user data and the CDMA signal. In this simplest form, the 
5 base-band equivalent of the transmitted CDMA signal, sampled at the chip rate 
inc,is 

where Tc is the chip duration, \x J denotes the integer part of x, SF is 
the spreading factor, a k $jt!SF§ and PN^l are the data symbol and spreading 
10 code of the Mh user, respectively, and K is the number of active users. Note that 
by the definition of |*J, ^[[p/SF^ is fixed for SF consecutive chips, in 
accordance with the definition above that each data symbol is modulated by SF 
chips. 

An important feature of DS-CDMA systems is that they provide the 
15 possibility of obtaining excellent Immunity to multipath lading through resolving 
the individual, time separated multipath components and optimally combining 
them. The common approach for achieving this is to use a "rake" receiver as is 
known in the art. Such a receiver assigns despreading correlators to each of the 
dominant multipath components and synchronizes them for maximum 
20 de-spread power. For each of the rake "fingeis*, the phase and amplitude of the 
corresponding channel multipath component is estimated and used to apply 
amplitude weighting and phase alignment prior to combining. The weighted 
sum of the multipath components will experience considerably less fading than 
any of the individual components so that a diversity gain is obtained. 



As is known fn the art, a crucial requirement of the rake receiver is that 
its fingers are time aligned (synchronized) with the muttipath components of the 
channel. This requires estimation of the muttipath delays and Is often achieved 
by a simple early-late time tracking mechanism. The early-late mechanism is, in 

5 fact, a delay-lock-loop that measures the energy prior (early) and after (late) the 
current sampling instances. These early and late energy measurements are 
used to lock on the sampling instance that maximizes the sampled signal 
energy. As ft turns out, these maximal energy sampling instances leads, in many 
oases, to the desrred synchronization of the rake fingers to the channel muftipath 

10 components. However, some channels, for example those encountered in 
dense urban environments, consist of a large number of closely spaced 
multipath components. This leads to multipath clusters that are often spaced 
less than Tc apart. Conventional early-late time tracking mechanism are often 
incapable of tracking the delays associated with those closely spaced multipath 

15 clusters since their early and late measures are a superposition of the energies 
associated with several adjacent clusters. In such a situation, the rake fingers 
are not properly time aligned vwth the multipath clusters, leading to degradation 
in the receiver performance- 
It would therefore be beneficial to have &n improved time tracking 

20 mechanism that is more robust to the presence of closely spaoed multipath 
components. 

It would also be beneficial to have an improved criterion for finger 
assignment in closely spaced multipath environment. 

In recent years several methods for combating closely spaced multipath 
25 components in DS-CDMA communication systems were derived. In US Patent 



5,692,006 to Ross, US Patent 5,648,983 to Kostic et al. and US Patent 
5,793,796 to Hulbert et al, it fe suggested to avoid direct estimation of the path 
delays. Instead, a bank of closely spaced fingers Is utilized to effectively cover a 
pre-specrfied delay window. Thus instead of actually estimating the multipath 

5 delays, all possible delays in the window are examined and weighted according 
to some quality measure criterion. In US patent 5,692,006 a conventional LMS 
algorithm is used to adapttvely estimate of optimal finger weighting, whereas in 
US Patent 5,648,983 a weighted least squares solution is used to assign the 
finger weights. 

10 Other solutions can be found in: 

EP Patent Publication 704 985 A2 to Hulbert; 
US Patent 5,764,688 to Hulbert et al.; 

L. Dumont, et al., "Super-resolution of Muftipath Channels in a Spread 
Spectrum Location System", Electronics Letters . Vol, 30, No. 19 f Sept 15, 1994; 
\$ and 

Makoto Takeuchi et al., "A Delay Lock Loop Using Delay Path 
Cancellation for Mobile Communications 1 ', Electronics and Communication in 
Ja pan, Parti , Vol. 79 t No. 4, 1996. 
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SUMMARY OF THE INVENTION 

The present invention provides an Improved time tracking mechanism 
that is more robust to the presence of closely spaced multipath components. 

The present invention also provides a criterion for finger assignment in a 
5 closely spaced muWpath environment. 

There is therefore provided in accordance with a preferred embodiment 
of the present invention a method used in a receiver having at least two fingers 
forming a finger block, the finger block tracking at least one path of a multipath 
channel. The method includes the steps of generating direction metrics of each 
10 of a set of possible directions of joint movement of the fingers of the finger block, 
selecting one of the direction metrics according to a predetermined criterion, and 
moving the fingers of the linger block in the directions indicated by the selected 
direction metric. 

Moreover, in accordance with a preferred embodiment of the present 
15 invention, the selected direction metric is the maximal direction metric. 

Furthermore, En accordance with a preferred embodiment of the present 
invention, the step of moving adjusts the fingers of the finger block only if the 
selected direction metric is the maximal direction metric and exceeds a 
comparison direction metric by at least a predetermined threshold. 
20 Additionally, in accordance with a preferred embodiment of the present 

invention, the method farther includes the step of redefining finger blocks after 
the step of moving. 

Moreover, in accordance with a preferred embodiment of the present 
invention, the finger block is formed of two fingers. 
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Furthermore, in accordance with a preferred embodiment of the present 
invention, the direction metrics are generated for five, six or nine different 
directions of joint movement. 

Additionally, in accordance with a preferred embodiment of the present 
5 invention, the finger block is formed of two closely spaced fingers. 

Moreover, in accordance wfth a preferred embodiment of the present 
invention, the closely spaced fingers are 7/8 chip apart. 

Furthermore, in accordance with a preferred embodiment of the present 
invention the finger block is formed of three fingers* 
jo Additionally, in accordance with a preferred embodiment of the present 

invention, delays between fingers are set to be no smaller than 7/8 chip. 

Moreover, in accordance with a preferred embodiment of the present 
invention, the step of generating includes the step of time averaging the 
direction metrics by summing consecutive direction metrics. 
15 Furthermore, in accordance with a preferred embodiment of the present 

invention, the step of time averaging uses a forgetting factor. 

Additionally, in accordance with a preferred embodiment of the present 
invention, the direction metrics sue based on power estimation. 

There is also provided in accordance with a preferred embodiment of 
20 the present invention a method for deactivating a selected one of at least two 
fingers forming a finger block in a receiver. The method includes the steps of 
measuring powers of the fingers of the finger btock, calculating crosscorreiations 
of the fingers of the finger block wrth one another, and deactivating the selected 
finger when a function of the powers and the crosscorrelations satisfies a 
2s predetermined criterion. 



Moreover, in accordance with a preferred embodiment of the present 
invention, the finger block has two fingers. 

Furthermore, in accordance with a preferred embodiment of the present 
invention, the function is 
5 FingerCost — a - wm(PowerCenter x , PowerCenter z ) - p ■ C 

where a is a value between zero and one, PowerCenteri and PowerCenterz 
are powers of fingers in the finger block, C is a predetermined value and p is 
one of the calculated crosscorrelations. 

Additionally, in accordance with a preferred embodiment of the present 
10 invention, p is 



Re X (ch Ftnserl (*) - cA^ r2 <*)) 



2 Ch n*£*rl W' ch FJngcr2 (*) 



Moreover, in accordance with a preferred embodiment of the present 
invention, the step of calculating uses a forgetting factor. 

There is also provided in accordance with a preferred embodiment of 
15 the present invention a method for assigning a new path to a finger candidate 
which is one of at least one inactive fingers in a receiver also having a plurality 
of active fingers. The method Includes the steps of measuring the power of the 
new path, and calculating the crosscorretation of the finger candidate and the 
one of the active fingers whose time delay is closest to the time delay of the 
20 finger candidate. 

Moreover, in accordance with a preferred embodiment of the present 
invention, the method further includes the step of assigning the finger candidate 
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to the new path when a composite finger power for the finger candidate satisfies 
a predetermined criterion. 

Furthermore, in accordance with a preferred embodiment of the present 
invention, the step of calculating uses a crosscorrelation function defined as 

AT 

5 p = -^ or 

2 C ^FmgerCandiihte W" c ^a^£rtH^(^) 

Additionally, in accordance with a preferred embodiment of the present 
invention, the step of calculating uses a forgetting factor. 

There is also provided in accordance with a preferred embodiment of 
io the present invention a method for reassigning a finger candidate which is one 
of a plurality of active fingeis in a receiver to a new path. The method includes 
the steps of measuring the power of the new path, and calculating the 
crosscorrelation of the finger candidate and the one of the active fingers whose 
time delay is closest to the time delay of the finger candidate, 
is Moreover, in accordance with a preferred embodiment of the present 

invention, the method further includes the step of reassigning the finger 
candidate to the new path when a composite finger power for the finger 
candidate exceeds the minimum composite finger power of all the active fingers. 
Furthermore, in accordance with a preferred embodiment of the present 
20 invention, the step of calculating uses a crosscorrelation -Junction defined as 



S 



p = -jF . or 

„ k=l _ 

P =-p . . 1 . 

Additionally, in accordance with a preferred embodiment of the present 
invention, the step of calculating uses a forgetting factor. 
5 There is also provided in accordance with a preferred embodiment of 

the present invention a receiver having at least two fingers forming a finger 
block, the finger block tracking at least one path of a muftipath channel. The 
receiver includes a direction metric determiner, a metric selector and a finger 
adjuster. The direction metric determiner generates direction metrics of each of 
10 a set of possible directions of joint movement of the fingers of the finger block, 
The metric selector selects one of the direction metrics according to a 
predetermined criterion. The finger adjuster moves the fingers of the finger 
block in the directions indicated by the selected direction metric. 

Moreover, in accordance with a preferred embodiment of the present 
is invention, the selected direction metric is the maximal direction metric. 

Furthermore, in accordance with a preferred embodiment of the present 
invention, the finger adjuster moves the fingers of the finger block only if the 
selected direction metric is the maximal direction metric and exceeds a 
comparison direction metric by at least a predetermined threshold. 



9 



AddrHonalfy, in accordance with a preferred embodiment of the present 
invention, the finger adjuster includes a redefiner which redefines finger blocks 
once the fingers have been moved. 

Moreover, in accordance with a preferred embodiment of the present 
5 invention, the finger block is fanned of two fingers. 

Furthermore, in accordance with a preferred embodiment of the present 
invention, the determiner generates the direction metrics for five, sbc or nine 
different directions of joint movement 

Additionally, in accordance with a preferred embodiment of the present 
10 inventfon, the finger block is formed of two closely spaced fingers. 

Moreover, in accordance with a preferred embodiment of the present 
invention, the closely spaced fingers are 7/8 chip apart. 

Furthermore, in accordance with a preferred embodiment of the present 
invention, the finger block is formed of three fingers. 
15 Additionally, in accordance with a preferred embodiment of the present 

invention, delays between fingers are set to be no smaller than 7/8 chip. 

Moreover, in accordance with a preferred embodiment of the present 
invention, the direction metrics are based on power estimation. 

There is also provided In accordance with a preferred embodiment of 
20 the present invention a finger deactivator for deactivating a selected one of at 
least two fingers which form a finger block in a receiver. The finger deactivator 
includes a finger power measurement unit for measuring the powers of the 
fingers of the finger block, a correlation calculator for calculating the 
crosscorrelaHons of the fingers of the finger block with one another, and a 
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deactivation unit for deactivating the selected finger when a function of the 
powers and the crosscorrelations satisfies a predetermined criterion. 

Moreover, in accordance with a preferred embodiment of the present 
invention, the finger block has two fingers and the function is 

5 FingerCost « a • xax^PawerCente^ , PowerCenter 2 ) - p * C 

where a is a value between zero and one, PowerCentert and PowerCenter 2 

are powers of fingers in the finger block, C fs a predetermined value and p is 

one of the calculated crosscorrelations. 

Furthermore, in accordance with a preferred embodiment of the present 

10 invention, p is 



Re ]T (ch Fias6rl (k) - ch^z (k)) 

orp = 



*=1 



Additionally, in accordance with a preferred embodiment of the present 
invention, the correlation calculator uses a forgetting factor. 

There is also provided in accordance with a preferred embodiment of 
is the present invention a finger assignor in a receiver having a plurality of active 
fingers and at least one inactive finger. The finger assignor is operative to 
assign a finger candidate which is one of the at least one inactive finger to a new 
path. The finger assignor includes a power measurement unit for measuring the 
power of the new path, and a correlation calculator for calculating the 
20 crosscorrelation of the finger candidate and the one of the active fingers whose 
time delay is closest to the time delay of the finger candidate* 

Moreover, in accordance with a preferred embodiment of the present 

invention, the finger assignor further including an assignment unit for assigning 

ii 



the finger candidate to the new path when a composite finger power for the 
finger candidate satisfies a predetermined criterion. 

Furthermore, In accordance with a preferred embodiment of the present 
invention, the correlation calculator uses a crosscorrefetion function defined as 



Jfc«l 



p — ^ or 



Jfcs3 



*=1 



Additionally, in accordance with a preferred embodiment of the present 
invention, the correlation calculator uses a forgetting feclor. 

There is also provided in accordance with a preferred embodiment of 

10 the present invention a finger assignor in a receiver having a plurality of active 
fingere, The finger assignor is operative to assign a finger candidate which is 
one of the active fingers to a new path. The finger assignor includes a power 
measurement unit for measuring the power of the new path, and a correlation 
calculator for calculating the crosscorretetion of the finger candidate and the one 

is of the active fingers whose time delay is closest to the time delay of the finger 
candidate. 

Moreover, in accordance with a preferred embodiment of the present 
invention, the finger assignor further including an assignment unit for 
reassigning the finger candidate to the new path when a composite finger power 
20 for the finger candidate exceeds the minimum composite finger power of all the 
active fingers. 

12 



Furthermore, in accordance with a preferred embodiment of the present 
Invention, the correlation calculator uses a crossoorrelation function defined as 

p-. — _i=i or 

52 |( C ^^^i<Wufe* * C ^Qoj«tffrlfi8r(^))| 



A-1 



52 C ^Ftti»>vCahdfaaUi C ^Cfe««Fwgcr (^) 
A-1 



V *=1 A-l 



5 Additionally, in accordance with a preferred embodiment of the present 

invention, the correlation calculator uses a forgetting factor 

There is also provided in accordance with a preferred embodiment of 

the present invention a method used in a receiver having at least two fingers, 

the fingers tracking at least one path of a multipath channel. The method 
io includes the steps of forming a finger block of at least two of the at least two 

fingers, and jointly tracking the fingers of the finger block. 

Moreover, in accordance wfth a preferred embodiment of the present 

invention, the step of jointly tracking includes the steps of generating direction 

metrics of each of a set of possible directions of joint movement of the fingers of 
15 the finger block, selecting one of the direction metrics according to a 

predetermined criterion, and moving the fingers of the finger block in the 

directions indicated by the selected direction metric. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be understood and appreciated more fully 
from the following detailed description taken in conjunction with the appended 
drawings in which: 

5 Fig. 1 is a schematic illustration of the nine possible joint movements of 

two fingers; 

Figs. 2A - 2C are schematic illustrations of the twenty-seven possible 
joint movements of three fingers; 

Fig. 3 is a flow chart illustration of a general method of jointly time 
10 tracking multiple paths, constructed and operative in accordance with a 
preferred embodiment of the present invention; 

Fig. 4 is a schematic illustration of six possible joint movements, useful 
when considering only closely spaced fingers; 

Fig. 5 is a flow chart illustration of the operation of a finger block of two 
15 fingers, constructed and operative in accordance with a further preferred 
embodiment of the present invention, and considering the joint movements of 
Fig. 4; 

Fig. 6 is a flow chart illustration of a method of redefining finger blocks 
forming part of the method of Fig. 5; 
20 Fig. 7 is a flow chart illustration of a method of finger addition and finger 

replacing mechanism useful in a rake receiver performing the joint tracking 
method of Fig, 3; and 

Fig. 8 is a flow chart illustration of a method of switching off joint 
tracking, useful in a rake receiver performing the joint tracking method of Fig. 5. 
25 Fig, 9 is block diagram of a receiver according to the present invention. 



DETAILED DESCRIPTION OF THE PRESENT INVENTION 

The present invention jointly tracks the timing of multiple paths or 
multiple path clusters. Any group of fingers, which jointly track multiple paths, is 
herein called a 'finger block". Finger blocks are especially useful for fingers that 

5 track paths which are "close" to their neighbors, but can also be used for paths 
which are not particularly close. 

The definition of "dose path" can be any desired definition but typically it 
defines paths which interfere with one another. For example, two close paths 
might be those whose time separation is less than 1 .5 7c, where 7c is the chip 

io duration. "Close fingers" of a finger block are those which are within a certain 
predefined range RANGE of delays of its neighbors in the block, such as 
between one chip and half a chip. Thus t for a finger block of two fingers, finger 
1 and finger 2 are within RANGE of each other. For a finger block of four 
fingers, where the fingers are ordered by their sampling point as finger 1 , finger 

15 2, finger 3 and finger 4, there is a delay within RANGE between neighboring 
fingers (finger 1 to finger 2, finger 2 to finger 3 and finger 3 to finger 4). 

Fig. 1, to which reference is now made, Illustrates the possibilities to 
consider for a finger block having two fingers, where each finger is shown with 
an arrow. Since the paths being tracked move about in time, the receiver must 

20 determine how the paths have moved in order to move their associated fingers. 

As shown in Fig. 1, the possible nine movements are: both become later 
(direction 1), both become earlier (direction 2), both stay the same (direction 3), 
the second becomes later (direction 4) or earlier (direction 9), the first becomes 
later (direction 6) or earlier (direction 5), and both move towards each other 

25 (direction 8) or away from each other (direction 7). 



Figs. 2A - 2C t to which reference Is now briefly made, illustrate the 
possrbilitfes for a finger block of three fingers. There are 27 possible finger 
movements, all of which can be separately considered when performing a joint 
tracking operation. Figs. 2A - 2C are believed to be self-explanatory 

5 considering the previous discussion and therefore* will not be further described, 
To measure the possible movements, each finger is examined at its 
nominal (or center) sampling time and at plus or minus one or more fixed delays. 
The delays define "directions* of possible movement from the center sampling 
time. For example, a single delay, which might be of Tc/4 f creates three 

\o directions of movement, "center", "early* and "late". The delayed signals are 
used to determine which of the possible movements actually occurred and to 
move the sampling point accordingly. 

In the present invention, direction metrics are assigned to each of the 
possible movement directions, using measurements of the delayed versions of 

15 the data of the fingers of the finger block, and a decision tree is provided to 
determine from the direction metrics which movement occurred. Typically, the 
fingers are delayed slightly early and slightly late, therefore each finger should 
be examined early, late and center (i.e. no delay). However, other types and 
amounts of delays are possible and are incorporated into the present invention. 

20 Fig. 3, to which reference Is now made, is a flow chart illustration of the 

present invention. Initially, in step 10, a metric is assigned to each of the 
possible joint movement directions. In step 12 the direction with the strongest 
metric fs chosen. If no finger movement is required (as in for example direction 3 
of Fig. 1) t then once again steps 10 and 12 are performed. If a finger movement 

25 is required, (e.g. all directions of Fig. 1 excluding direction 3), then each finger 



need to be moved is moved to its new location in step 14. Finally, in step 16, a 
redefinition of the finger blocks occurs whenever the finger movement of step 14 
causes new fingers to became within RANGE of each other, or when closely 
spaced fingers are separated and are no longer within RANGE of each other, 
5 In one preferred embodiment step 10 is performed by assigning 

power-based metrics to each of the possible joint direction metrics. In 
accordance with Rg. 1, the direction metrics are assigned to each of the 9 
possible joint directions: 

Direction ^metric = PawerLat^ +PowerLate 2 
Direction ^metric = PowerEarly x + PowerEarly 2 
Direction^ _ metric =* PowerCente^ + PowerCenter 2 
Direction^ ^metric - PorwerCenter x + PowerLate 2 
(1) « Direction s _ metric - PcwerEarly^ + PowerCenter 2 

Direction^ ^metric = PowerLat^ + PowerCenter 2 
Direction ^metric - PawerEarly x +PewerLate 1 
Direction^ _ntetric = PowerLate l + PowerEarfy 2 
Direction^ _ metric = PowerCenter x + PowerEarly 2 
10 where PowerEariy^ PowerCenten and powerLatei are estimated early, 

center and late powers of fingen respectively. 

In another preferred embodiment, directions 6, 8 and 9 can be limited, 
so that if the delay between the fingers is less than a pre-specified threshold 
15 (e,g, 7/8 7c), then the corresponding direction metric is zeroed. This ensures 
that those directions are not chosen in step 12 and prevents the situation where 
the fingers become too closely spaced. 

Similarly, in a 3-finger block, direction metrics are assigned to all 
possible 27 joint movement directions in accordance with Figs. 2A - 2C. 

20 
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In another preferred embodiment, time averaging with or without 



forgetting factors (known in the art) can be applied to each of the direction 
metrics in order to reduce their statistical variability. In one preferred 
embodiment Equations (1) are replaced by 

Smoothed _£j _£ 2 ~ (1 - a)Smoothed _L 2 + 
a[PowerLate x + PowerLate 2 J 

Smoothed _ E x _ E 2 = (1 - ce)Smoothed _ E x E 2 -f 
^[PowerEor/^j + PowerEarty 2 ] 

Smoothed _C Z = (1 - a)Smoothed _ C 3 _C 2 + 

Smoothed _C X __L 2 = (1 - a)Smoothed _ Cj _ i 2 + 

a[iWerCenter x + PowerLate 2 ] 
Smoothed _E X _C 2 =(1- d)Smoothed _E X _C 2 + 

« {PawerEarly j + PowerCenter 2 J 
Smoothed _L X _C 2 = (1- a)Smoothed Z x _ C 2 -f- 

^[Poweri^ej + Power _Center 2 ] 
Smoothed _E A _L 2 = (1 - a)Smoothed _ ^ _i 2 + 

c$PowerEarly l 4- PowerLate 2 ] 
Smoothed ^L^ _E 2 = (1- a)Smoothed _L l _E 2 + 

cc[PowerLate } 4- Pow/'^fyj ] 
^ Smoothed d)Smoothed _C l _E 1 + 

a\PcwerCenter x + PowerEarly 2 ] 



Direction ^Metric = Smoothed ^L^ _L 2 
Direction 2 __ Metric = Smoothed _E l _E 2 
Direction^ ^Metric = Smoothed _C X _C 2 
Direction 4 ^Metric = Smoothed _C X __Z 2 
( 2B) < Direction _ Metric = Smoothed _E X __C 2 

Direction^ ^Metric = Smoothed _Z 2 _C 2 
Direction? ^Metric = Smoothed _E l _L Z 
Direction^ Metric = Smoothed _L X _E 2 
Direction^ ^Metric = Smoothed _C, _ £ 2 

where # <= [0,1] is the forgetting factor. 
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Furthermore, in accordance with a preferred embodiment of the 
present invention, the step of assigning metrics to all possible directions can 
also include a comparison of the strongest metric in Equations (1) or Equations 
(2B) to the second strongest metric or some other metric. If the difference is 

5 smaller than a certain pre-specffled threshoid u Metrfc_777flesholcT t 
DimctionsJtieiric is assigned a large value. This ensures that in such a case, 
DmQtion^Metric is chosen in step 12 and no finger movement occurs (see Fig. 
1). Thus, finger movement occurs only when the strongest direction metric is 
larger than the compared metric by more than Metric_Thr&shold. 

\o In another preferred embodiment, after a finger movement occurs in 

step 14, all smoothed direction metrics in Equations (2A) are zeroed, so as to 
abandon all measurements related to the previous finger locations. 

It will be apparent to someone skilled in the art that various other 
direction metrics can be assigned based on the channel tap estimator, reception 

15 quality and their combination with finger power measurements. 

When one or more fingers are moved in step 14, the relationships of 
all the fingers being tracked change. It is possible that a finger is now 
sufficiently far away to no longer be part of the block, or r alternatively, that a 
finger not of the block is now close to one of the fingers of the block and, thus, 

20 must be included in the block. These considerations are performed in step 16 
and the finger btock(s) are redefined, if necessary. 

The present invention can be implemented for any number of fingers fn 
a finger block and for any definition of a finger block. One exemplary definition 
is that a finger block has two fingers, and RANGE accepts the single value 

25 RANGE=7/S To. Thus, the two fingers in the finger block are exactly 7/8 Tc apart 



and are not allowed to become closer. Therefore, directions 6, 8 and 9 are 
discarded. This reduces the number of possible movements from nine to six, as 
shown in Fig. 4, to which reference is now made. The two fingers can become 
late (direction! ), become early (direction2) f or stay at the correct sampling time 

5 (direction3). These three movements do not alter the timing relationship 
between the fingers in the bio*. The three other movement directions cause a 
finger block to separate, are considered where the later finger becomes later 
(direction**), the earlier finger becomes earlier (directions) or the earlier finger 
becomes earlier and the later finger becomes later (direction?). 

io According to a preferred embodiment of the present invention, the 

number of possible movements can be further reduced to five, where the five 
directions are directions 1 - 5 of Fig. 4. 

Fig. 5 illustrates a joint tracking method for a finger block of two fingers 
using the movements shown in Fig. 4. Fig. 5 is a special case of the general 

15 flow chart of Fig- 3. Only those fingers which are close to each other, are jointly 
tracked- The other fingeis are individually tracked by conventional methods. 
The individual tracking will not be discussed herein as it is well known in the art 
In step 30, the early, late and central power measures PowerEarlyu 
PowerLatei, and PowerCenten, respectively, of each finger are derived (/ is a 

20 number of finger). 

In step 32, the direction metrics related to the six possible movements 
of Fig. 4, are determined in accordance with Eqs. 2.a and 2.b. The direction 
metrics are formed from the relevant combinations of the pairs of the individual 
early, late and central powers. The pairs are; both early (PowerEartyu 
25 PowerEar1y 2 ), both late (PowerLatei, PowerLate 2 ), both central (PowerCenfer f( 

20 



PowerCenter 2 ), early-central (PowerEartyi, Pow0rCenter 2 ) i central-late 
(PowerCenten, PowerLate£) and early-late (PowerEarty^ PowerLatei)* and the 
calculations are as follows: 

Smoothed _E X _E 2 = (1 - o)Smoothed _E X _£ 2 + a(PowerEorly x + PowerEorly 2 ) 
Smoothed^ _ £ 2 = (1 - a)Smoothed_ L x _L 2 + a(PowerLate 1 + PowerLate 2 ) 
(3) Smoothed _E X _C 2 » (1 ~ cc)Smoothed _E X _C 2 + a(PowerEarty x + PowerCenler 2 ) 
Smoothed _C X L 2 = a -d)Smoothed + aiPowerCerUer i + PowrLate 2 ) 
Smoothed __C X _C 2 = (1 - a)Smoothed_ C x _ C 2 + a(PowerCenter x + PowerCenter 2 ) 
Smoothed _L 2 = Q.-a)Smoothed_E 1 _l 2 + a(PowerEarly x +PowerLate 1 ) 

> 

5 

In step 34 f the largest direction metric is selected, and in step 36, ft is 
checked whether the maximal direction metric Involves finger movement. If the 
maximal direction metric is the central metric Smoothed^dJD^ no finger is 
moved. Otherwise, in step 38, It is checked whether the maximal metric is larger 

10 than another metric by more than a predetermined threshold, for example the 
value 16, If the maximal metric is sufficiently large, then in step 40 the relevant 
fingers are adjusted, the metrics are zeroed, and joint tracking is switched off rf 
the distance between the fingers is more than RANGE. Finally, the finger blocks 
are redefined (step 42). 

is The threshold check of step 38 compares the maximal metric with 

another metric If the maximal metric is the double e^rly metric 
Smoothed_Ei_E 2 , indicating that both fingers have become earlier (direction 2 
of Fig. 4), then it is compared to the double late metric SmoothedJ-iJ-^ K the 
difference Srnoothed_Ei_E 2 - SmoothedJ-iJL 2 is greater than the threshold, the 

2a finger adjustment of step 40 Is the advancement of both finger_1 and finger_2. 
Since the fingers were moved, new finger blocks are defined based on the new 
delay of the fingers. 
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If the maximal metric is the double late metric SmoothedJ-iJ-2, 
indicating that both fingers have become later (direction 1 of Fig. 4), then it is 
compared to the double early metric Smoothed^ JE 2 . If the difference 
SmootfiedJ-i^ - SmoothedJEi_E 2 is greater than the threshold, the finger 
5 adjustment of step 40 Is the delay of both fingerj and finger_2. Since the 
fingers were moved, new finger blocks are defined based on the new delay of 
the fingers. 

If the maximal metric is the mixed metric Smoothed JE f_C 2 , indicating 
that the first finger has become earlier (direction 5 of Fig. 4), then it is compared 

10 to the centra! metric SrnoothedjCijC 2 . If the difference Smoothed_E i_C z - 
SmoothedjOi_C 2 is greater than the threshold, the finger adjustment of step 40 
is the advancement of fingeM . Since fingerj moved away, the two fingers are 
now sufficiently separate and the joint tracking is now switched off. Since the 
fingers were moved, new finger blocks are defined based on the new delay of 

15 the fingers. 

Similarly, if the maximal metric is the mixed metric Srnoothed^C^U, 
indicating that the second finger has become later (direction 4 of Fig. 4), then it 
is compared to the central metric SmoothedJDiJCh* if the difference 
SmoothedjCiJ~2 - SmoothedjCi_C 2 is ^ greater than the threshold, the finger 

20 adjustment of step 40 is the delay of flnger_2. Since finger_2 moved away, the 
two fingers are now sufficiently separate and the joint tracking is now switched 
off. Since the fingers were moved, new finger blocks are defined based on the 
new delay of the fingers. 

If the maximal metric Is the mixed metric $moothed_Ei_L 2 , indicating 

25 that the first finger has become earlier and ttie second finger has become later 
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(direction 7 of Fig, 4), then it is compared to the central metric SmoothedjOij0 2 . 
if the difference Smoo0ied_EiJ^2 - SmoothedjCi^C* is greater than the 
threshold, the finger adjustment of step 40 Is the advancement of finger_1 and 
the delay of finger_2. Since the fingers have moved apart, the two fingers are 
5 now sufficiently separate and the joint tracking is now switched off. Since the 
fingers were moved, new finger blocks are defined based on the new delay of 
the fingers. 

Reference is now made to Fig. 6, which details the operations of step 42 
(redefine finger blocks). Each finger FINGER_X which has been moved is 

10 reviewed to consider whether or not it is now dose to other fingers. In step 60, 
the delays between FINGER_X and all the other fingers not in the same finger 
block with FINGER_X are determined, and, in step 62, the finger closest to 
FINGER_X is labeled FINGER_Y. The delay between FINGER__X and 
FINGER_Y Is labeled MinDelay. 

15 The delay MlnDetay is then compared (step 63) to a minimum allowed 

threshold delay, for example 7/8 Tc. If the delay MinDelay is larger than the 
threshold level, then the finger is sufficiently far from the other fingers to be 
individually tracked. Thus, conventional earfy-fate time tracking wili be 
performed (step 64) on it. Otherwise, FINGER_X and FINGERJY are too close 

20 to each other and either one of them has to be removed or they both must be 
tracked as part of a finger block. 

In step 65 FINGER_X and FINGERJV are checked to see if they are 
part of finger block. If FINGER_X and FINGER_Y are not part of a finger block, 
a finger block is created (step 69) from FINGER_X and FINGER_Y. Otherwise, 

25 in step 66, FINGERJC is checked to see if it is part of a finger block. If 

23 



FINGER.X is part of the block, FINGERJY is switched off (i.e. it is no longer 
used as a finger) in step 67. Otherwise, FINGER_X is switched off in step 68. It 
will be appreciated that if the switched off finger is part of the block having a pair 
of fingers, Joint tracking is also switched off. 

It will be appreciated that the presence of a finger block affects various 
other elements of the receiver, all of which must be slightly modified to include 
operation with finger blocks. Figs. 7 and 8 f to which reference is now made, 
illustrate these modified operations for close path detection, finger replacement 
and finger removal. 

Reference is now made to Fig. 7 which details the method in which it is 
decided whether a new path candidate should be added to the rake as a new 
finger. The method for generating new path candidates is known in the art and is 
therefore not described. In step 70 CornpositeF/ngerPower is computed for all 
active rake fingers, where 

CompositeFingerPower - F(PawerCenter n p>£^ 

and p is the cross-correlation between the finger and its closest neighbor in the 
rake receiver or between the finger to the new finger candidate, if it is closer 
than all other rake fingers, A is the delay to fine closest finger, / is the finger 
number, and >P(- 9 v) is an arbitrary function. For example, if A>= T Q 
F(Pow0rCenter h p, A) can be set equal to PowefCenten, i.e. 

< 4 ) F(PowerCenten, p, A ;=PoiverCe/rfe// 

in which case the method in Fig. 7 reduces to the conventional finger 
assignment method that assigns fingers based only on their relative power. 
The cross-correlation p can be one of the following 
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P — 

or 

fed ' 

where cAC*),^ is the channel estimate for Finger h Finger} is the 
finger closest to Fingen, Q* stands for the complex conjugate of the bracked 
expression and the sum is over a pre-specified length of time, 
if A < T Ct F(PowerCenter lf p 7 A) can be defined as: 

< 7 ) FiPowerCenter; ,/>,A) = PowerCente^ * f(p) 

where the function f(p) is any function, for example: 



Case 


Function f(/7) 


p < 0.35 


1.0 


0.35 <p < 0.45 


0.9 


0.45 <p < 0.55 


0.8 


0.55 <p < 0.65 


0.66 


0.65 <p < 0.75 


0.62 


0.75 <p < 0.85 


0.38 


0.85 <p < 0.92 


0.23 


0.92 <p < 1.0 


0.14 
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In step 72, a similar calculation is performed for the new finger 
candidate and CompostteFingerCandidatsePower is computed. It will be 
appreciated that function i^y) and p calculation can be different for step 70 

and step 72, and other choices of function can be used, e.g. p can be calculated 
by Incorporating an exponential forgetting factor 

In step 73, two different branches are examined. If the number of 
fingers currently used equals the maximum number allowed (i.e. all rake fingers 
are active), first branch have to be executed. In this branch 
CompositeF/ngerCandidatePower is compared (step 77) with the minimum of all 
GompositeFingerPowefs. If It is greater than this minimal power, then the 
finger, associated with minimal ComposfteFingerPow&r, is moved to the location 
(timing) of the new finger candidate (step 78). Finally, in step 79, a redefinition of 
the finger blocks is taking place. If ComposHeFtngerCandidatePowerte less than 
this minimal power, no fingers are moved, 

if the number of fingers currently used is less than the maximum 
number allowed, CompositeFingerCandidatePower is compared (step 74) to a 
threshold NewFingerThmshokS. If it is greater than the threshold, then a new 
finger is added (step 75) and a redefinition of the finger blocks is taking place 
(step 76). Otherwise, the new finger candidate is not added to the rake receiver. 

Fig. 8 illustrates the removal of an existing finger from a finger block, 
comprised from two fingers, such as might be periodically performed. The 
method of Fig. 8 is performed periodically to remove fingers. The conventional 
method for switching off a finger is to do so when the finger power 
measurements are low relative to other fingers. This criterion is not effective for 

removing a finger from a finger block. The present invention uses the following 
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FingerCost function to evaluate whether finger in finger block should be turned 
off: 

( 8 ) FingerCost = a - mta(Power Center^ , PowerCenter 2 )~p>C 

where a is any desired value between zero and one, PowerCenten and 

5 PowerCenter 2 are powers of fingers in finger block, C is a prespedfied constant 

and p is defined in Equations ( 5 ) and Equations ( 6 ) with i=1 and j=2. 

As shown in Fig. 8, initially, the conelation p between the two fingers 

fingerj and finger_2 is determined (step 80) after which the value of 

FingerCost is calculated (step 82) and compared (step 84) to a threshold. 

io Ff the result is less than the threshold, then the finger having the 

minimum average power is removed (step 86) and the pint tracking operation is 
stopped (since there remains only one finger in finger block). Otherwise, no 
* fingers are removed, A similar finger remover mechanism can be defined for 
finger blocks having three or more fingers. 

15 Fig. 9 illustrates a general configuration for a receiver 100 according to 

the present invention. A searcher 110 may monitor a signal looking for paths in 
the signal. For each identified path, the searcher 110 may initiate or activate a 
finger 122. A finger 122 may be part of a finger block 120A or 120B, or may 
operate individually 122C. Fingers 122Aa, 122Ab or 122C may be adjusted by 

20 adjuster 130. A Finger's association or arrangement within a finger bfock, may 
be continuously adjusted by the redefiner 140. Deactivator 150 may cause a 
finger to be deactivated when appropriate, as explained directly above. 

It will be appreciated by persons skilled in the art that the present 
invention is not limited by what has been particularly shown and described 
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herein above, rather the scope of the invention fe defined by the claims that 
follow. 
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